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ABSTRACT 

A Project solo module on communication matrices is 
presented which uses a fictitious airline to demonstrate the 
principles of communication patterns. It is noted that the Project 
Solo curriculum is designed to allow for several points of entry and 
a multiplicity of paths through the modules. (JY) 
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A number of "individualized learning" schemes are built around the premise 
that a given body of knowledge is best organized as a sequence of precise learning 
objectives. The student does not move to a given objective in this sequence until 
he has mastered all previous objectives. 

Silberman^ has pointed out one objection 
to such a scheme in writing "it does not permit 
any position between the two extremes [total 
prescription of goals by others, total freedom 
for the student to pursue his own goals]. . . . 

The instructional technology can work only if 
those who write the programs specify every 
goal in the most precise and detailed terms. . . . 

The system cannot accomodate a student who 
wants to strike out on hi$ own. " 

When one considers the variation in per- 
sonalities and learning styles of individual 
learners, it makes more sense to organize the 

elements of a curriculum in a scheme that allows for several entry points, and a 
multiplicity of paths. Consider the example: 
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Most of the modules of Project Solo have been written with such a scheme in 
mind. As can be seen in the example diagram, several disciplines 'feed" each 
other in various ways, illustrating the fact that a relatively small number of pro- 
cess skills can serve a student well, especially if he is aware of these relations. 
Equipping learners with a global outlook of this kind is certainly one of the most 
challenging goals of education. 



Communication Matrices 

A copy of the module "Communication Matrices" is enclosed. Comments, 
corrections, suggestions, etc. should be sent to Emilie Zielinski. 



From the Plotter Waste Basket 

The picture below is offered without explanation. However you might be inter- 
ested in knowing that Frank Wimberly is working on some modules that explore the 
subject of "linear perspective". These can serve geometry, art, or any science 
that is interested in 3-D graphs. Computer generated movies are another applica- 
tion of such techniques. 




^Silberman, Charles E* Crisis in the Classroom* Random House* (1970)* 



^Supported in part by NSF Grant GJ- 1077 
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(FEATURING THE CASE OF THE MUTATED VIRUS ON PLANET X!) 



This module shows the application of matrices in studying 
communication patterns. Problems related to airline ticketing, 
message delivery, and communicable diseases will be presented. 

£ The module "Matrix Multiplication" is a prerequisite for do- 
ing the problems in this module. 
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The Airline Ticketing Problem : 

EAGLE Airlines, a little known but ambitious "scheduled * 1 
commuter service, lists the following direct flights: 



Eichelbergertown 


to 


Salladasburg 


Eichelbergertown 


to 


Klingers town 


Eichelbergertown 


to 


Lackawaxen 


Applebachsville 


to 


Dead Han's Gulch 


App lebachs ville 


to 


Klingers town 


Lackawaxen 


to 


Applebachsville 


Lackawaxen 


to 


Klingerstown 


Lackawaxen 


to 


Salladasburg 


Satchelville 


to 


Klingerstown 


Satchelville 


to 


Eichelbergertown 


Salladasburg 


to 


Eichelbergertown 


Klingers town 


to 


Satchelville 


Klingers town 


to 


Salladasburg 


An interesting question we 


can ask is the following: 



For any given starting city, how many different 
ways can you fly to each of the cities (including * 
the starting city) via EAGLE Airlines? 

(We are not concerned with how long a passenger may have to wait 
for a connection in this problem) ♦ 
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Diagrammatically we can represent EAGLE'S flight schedule 
as shown below s 



•DEAD HAN’S GULCH 



A diagram such as the above is called a directed graph . The 
direction of the arrows represents a flight from one town to an* 
other. 

(NOTEs We’re assuming that there are no flights scheduled that take 
off, circle overhead, then land in the very same town! Such a con- 
nection would be represented ass - — ^ 

Such connections are useful in ( ] 



this module, see if you can think of 

any such applications. Also check the modules on "Finite State 
Automata. " ) 
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Another way to represent the EAGLE flight routes is with 
a rectangular arrays 



TOs 

FROM 


ElCHELBEft- 

GERTOWN 


APPLE BACHS - 
VILLE 


LACKA- 

WAXEN 


SATCHEL- 

VILLE 


SALLADAS- 

BURG 


KLINGERS- 

TOWN 


dead MAN'S 
GULCH 


EICHELBER- 

GERTOWN 


NO 


NO 


YES 


NO 


YES 


YES 


NO 


APPLEBACHS- 

VILLE 


NO 


NO 


NO 


NO 


NO 


YES 


YES 


LACKA- 

WAXEN 






NO 

i 


i 


i 


I 

1 


i 

i 


SATCHEL- 

VILLE 








NO 


! 

i 

i 


I i 

1 

t 


t 


SALLADAS- 

BURG 










NO 

i 


1 

i 

i 

i i 


KLINGERS- 

TOWN 


I 

NO f NO ' 

j 1 


1 

NO 


YES 


YES NO ; 

, ! i 

1 i 


DEAD MAN'S 
GULCH 


M I 


! i 

i 


i 


! 1 

1 * 

1 f 

i 

c 

: i 

! ! 

1 1 



Either "YES" or "no" is put in each box in answer to the ques- 
tion "Is there a direct flight from (row city) to (column city)? " 



A part of the table has been filled in. Complete the table 
by looking at EAGLES's schedule on page 2, placing a YES or NO in each space. 

When using the computer to help solve problem 1, the table 
above is represented as a matrix . The rows and columns of the 
matrix correspond to the rows and columns of the table. The 
elements of the matrix are 0 to represent NO and 1 to represent 
YES. 
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The matrix representation would be: 



A - 



0 

0 

0 

1 

1 

0 

0 



0 1 0 1 1 

0 0 0 0 1 

1 0 0 1 1 

0 0 0 0 1 

0 0 0 0 0 

0 0 lj 1 0 

0 0 0 0 0 
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By representing the flight schedule as this binary matrix 
we can extract further information about the schedule. The j 

L 

matrix operations of addition and multiplication are used in 

the investigation. j 

*r 

f 

In the binary matrix the non-zero entries represent a direct ] 

connection from one town to another. This direct connection will ! 

i 

be called a 1-path , or a path of length-1 . By squaring this matrix j 

(raising it to the 2nd power i.e. calculating A* A) we produce a i 

i 

matrix whose entries are the number of 2-paths , or paths of length 1 

2 , from one town to another. Such a path of length 2 requires 2 

direct connection flights to get to the destination. 

Squaring the matrix A gives s 




o 



1 
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WHAT DOES THIS NEW MATRIX TELL US? 

Look at the first row. The numbers there represent the 
flight originating from Eichelbergertown. There is one 2-path to 
each of the towns: Eichelbergertown, Applebachsville, Satchelville 

and Klingerstown, as follows: 



a. 


Eichelbergertown 


to 


Salladsbtirg 


to 


Eichelbergertown 


b. 


Eichelbergertown 


to 


Lackawaxen 


to 


App lebachs vi lie 


c. 


E i che lbetger town 


to 


Klingerstown to 


Satchelville 


d. 


Eichelbergertown 


to 


Lackawaxen 


to 


Klingerstown 
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There are two 2-paths to Salladsbtirg: 

1 Eichelbergertown to Lackawaxen to Salladsbtirg 

e * s 

1 Eichelbergertown to Klingerstown to Salladsbtirg . . . 

There are no 2-paths to Lackawaxen (f) or to Dead Man's Gulch (g) 

What do you think the entries of the matrix which results from 
cubing the original matrix represent? 



We will use the mathematical notation A 2 to mean A* A, and A 3 
to mean A* A* A. Note that A 3 also = A 2 *A. 

In our example with seven cities (in general n cities) it 
should be "obvious" that a passenger can get from one city to 
another city with six (in general n-1) or less direct flights* 

If we also include round trips (that is# trips which return the 
passenger to his starting city) , we should count the paths of 
length n or less. Thus in Problem 1 we're interested in counting 
all the paths of length n or less that connect any given starting 
city with any other city. 

*_ Ass-Uming be_can_jget _there- _at__ail r 
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One method of obtaining this information is to look at the 
diagram on page 3 and count all of the different ways. However , 
it is very easy to miss some paths. A more sophisticated method 
is to sum all of the power matrices (1st power, 2nd power, etc.) 
from the 1st power to the nth power, where n is the number 
of cities (and therefore the number of rows (or columns) in the 
binary matrix A). [If you don't remember how to add matrices, work 
through the module "ELEMENTARY MATRIX OPERATIONS " . ] 

In the mathematical notation this is 

S » A 1 + A 2 + A 3 + ... + A n “ X + A n 
where S is obtained by adding the matrices on the right. The 
entries in the summation matrix are the total number of paths of 
any length (1 to n) connecting any two towns. 

I 1 

| PROBLEMS FOR COMPUTER SOLUTION 

Problem 1 

Write a computer program which finds the number of different 
ways in which a person can fly from a given starting city to each 
of the other cities (including the starting city) via EAGLE Airlines. 

Sample Solution 

On page 8 we will show a flow chart describing one solution of 
this problem; on page 9 a listing of a BASIC program that implements 
this flow chart is given. This program does not use the matrix 
functions available in most versions of BASIC in order to show you 
how a professional programmer manipulates matrices* 
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Flow Chart, Problem 1 



10-35 



70 



* 



40-65 




I s - 






I B 
L_ 



= A 1 ! 

I 



75-95 

100-120 

125 

130 



135-155 




f M-l I 

I B now becomes A | 
j for the value of N j 
; calculated in step 6. j 




JL 



11*7 
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Sample Program 

5 DIM A(7,7), B(7,7), C(7,7), S(7,7) 

10 PR. "INPUT THE CONNECTION MATRIX ROW BY ROW" 

15 FOR I- 1 TO 7 
20 FOR J- 1 TO 7 
25 INPUT A(I,J) 

30 NEXT J 
35 NEXT I 

40 FOR I- 1 TO 7 
45 FOR J— 1 TO 7 
50 S(I,J) = A(I,J) 

55 B(I,J) = A(I,J) 

60 NEXT J 
65 NEXT I 

70 LET N- 2 
75 FOR 1= 1 TO 7 
80 FOR J- 1 TO 7 

*85 C(I,J) - B(I,1)*A(1,J)+B(I,2)*A(2,J)+B(I,3)*A(3,J)+B(I,4)*A(4,J) 
+B(I,5)*A(5,J)+Ii(I,6)*A(6,J)+B(I,7)*A(7,J) 

90 NEXT J 
95 NEXT I 

100 FOR I- 1 TO 7 
105 FOR J- 1 TO 7 

no s(i,j) =* s(i,j)+c(i f j) 

115 NEXT J 
120 NEXT I 

125 N-N+l 

130 IF N>7 THEN 165 

135 FOR 1= 1 TO 7 

140 FOR J- 1 TO 7 

145 B (If J) = C(I,J) 

150 NEXT J 
155 NEXT I 
160 GOTO 75 

165 PR. "THE SUMMATION MATRIX IS:" 

170 FOR I- 1 TO 7 
175 FOR J- 1 TO 7 
180 PRINT S(I,J) : 

185 NEXT J 
190 PRINT 
195 NEXT I 

200 END 



The line numbers used here 
correspond to those shown on 
the flow chart of page 8. 



*Can you code this step in a more "elegant" manner? 
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Problem 2 
(a) 



(b) 



The schedule of a larger airline company is given 
below. Calculate the number of paths a passenger can 
choose in travelling from Philadelphia td Hawaii, if he 
wants to make stops in any three cities before reach- 
ing his destination (Hawaii) . 

On his return, he wishes to go from Hawaii to Washing- 
ton, jagain stopping in any three cities before reaching 
Washington. How many choices does the passenger now 
have? 



r 

& 



NNIPEG 

MINNEAPOLIS/ST . PAUL 




YORK 



PHILADELPHIA 
PITTSBURGH 

HINGTON 

FT. LAUDERDALE 
MIAMI 



ERIC 
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Problem 3 

Communication matrices can also be used in investigating 
directed communication of messages. 

In the newly formed World Organization Opposed to Polluting 
the Sea there are eight member countries. In appointing repre- 
sentatives to WOOPS the member countries governing officers over- 
looked their appointee's language qualifications. Thus each ap- 
pointee cannot speak to all of the other representatives directly. 

It is also possible that some representatives are acting under a 
"closed-mouth" policy. This policy allows a representative to listen 
to one speaking to him but he, in turn, will not speak or respond 
to this particular representative. 

EXAMPLE ; 

The Spanish representative speaks to the German representative. 

The German representative speaks to the Spanish and the Ameri- 
can representatives. 

The Italian representative speaks to the American and the French 
representatives . 

The Chinese representative speaks to the Russian representative. 

The American representative speaks to the German and the Italian 
representatives . 

The Nigerian representative speaks to the Russian representative. 

The Russian representative speaks to the Chinese, the Nigerian, 
and the French representatives. 

The French representative speaks to the Russian representative. 

(In this example the French representative is the only one oper- 
ating under the "closed-mouth" policy.) 

Finally, let's assume that a message becomes hopelessly garbled 

if it is translated more than five times. 
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Problem s 

The German representative wishes to argue the validity of 
throwing empty beer bottles overboard from his country's freighters. 
Can his statement be routed so that all representatives of HOOPS 

receive his message? which countries can and which cannot get 
messages through to all representatives? 

Problem 4 

A strange new plague has swept over the countryside of Planet X. 
It is due to Virus VI, which arrived via a meteorite that has land - 
ed from outer space. The inhabitants of Planet X who contacted the 
meteorite directly contract a disease called Dl. To survive they 
must receive an antidote called Al. 

NOW FOR SOME BAD NEWS : 

If an inhabitant with disease Dl contacts another inhabitant 
of X, the virus is transferred in mutated form as V2. The only 
antidote for V2 is called A2. Similarly, further transfer of 
the virus produces additional mutations with new antidotes re- 
quired as follows: 




DISEASE Dl D2 D3 D4 

ANTIDOTE Al A 2 A3 A4 





NONE 



* * 
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Problem s 

The German representative wishes to argue the validity of 
throwing empty beer bottles overboard from his country's freighters. 
Can his statement be routed so that all representatives of HOOPS 

receive his message? which countries can and which cannot get 
messages through to all representatives? 

Problem 4 

A strange new plague has swept over the countryside of Planet X. 
It is due to Virus Vi, which arrived via a meteorite that has land- 
ed from outer space* The inhabitants of Planet X who contacted the 
meteorite directly contract a disease called Dl. To survive they 
must receive an antidote called Al. 

NOW FOR SOME BAD HEWS : 

If an inhabitant with disease Dl contacts another inhabitant 
of X, the virus is transferred in mutated form as V2. The only 
antidote for V2 is called A2. Similarly, further transfer of 
the virus produces additional mutations with new antidotes re- 
quired as follows: 




METEORITE 



DISEASE 


Dl 


D2 


D3 


D 4 


NONE 


ANTIDOTE 


Al 


A2 


A3 


A4 





15 
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It is possible for an inhabitant to be exposed to several 
viruses through various contacts, in which case he must receive 
each appropriate antidote. The amount of antidote to be given 
is proportional to the number of paths by which the virus was 
communicated, with 1 gram needed for each communication. 



AND NOW FOR SOME GOOD NEWS s 

It turns out that virus V5 (and all higher numbered viruses) 
are harmless. Thus only four antidotes (Al, A2, A3, and A4) are 
needed to treat any inhabitant of Planet X. 

EXAMPLE: 



Let's prescribe appropriate antidote dosages for the three 
inhabitants shown below. 

0^. The arrows indicate 

\\ communication between 

inhabitants . 



,i“j 

0 / ° 



= ® 

<D 



® \ 0 



METEORITE 



1 

0 

1 

0 



© 

0 

1 

0 

1 




.0 © 

0 / 0 0 

A 2 - ©I 0 1 

® ! o o 

® \ 0 1 



2 

0 

1 

0 




- ® 



,0 

m! / o 

f n 



'D > o 

® \o 



® 

2 

0 

1 

0 



0 

1 

0 

1 



I 



A 4 = 




2 

0 

1 

0 




18 




1 

A 




NOTE : Only the first row, (H) should be examined in this problem, 

since viruses can only originate with the meteorite M. 



SOLUTION: 





Al 


A2 


A3 


A4 


INHABITANT 1 


1 GRAM 


0 GRAMS 


2 GRAMS 


0 GRAMS 


INHABITANT 2 


0 GRAMS 


2 GRAMS 


0 GRAMS 


2 GRAMS 


INHABITANT 3 


1 GRAM 


0 GRAMS 


0 GRAMS 


0 GRAMS 



(CAN YOU FIND ALL THESE DISEASE COMMUNICATING PATHS?) 



NOW BACK T O ... 

PROBLEM 4 : 

Prescribe drugs for the 17 inhabitants of Planet X shown on the 
cover of this module, if you don't have a computer you have our 
sympathy 1 



Some selected answers to the above problems : 

1. You should have found a total of 18 paths from Eichelberger- 
town to Applebachsville . 



2. (b) There are five ways to go from Hawaii to Washington with 

stops in three cities : 



Hawaii 


to 


Chicago 


to 


New York 


to 


Philadelphia 


to 


Washington 


Hawaii 


to 


Chicago 


to 


Detroit 


to 


Philadelphia 


to 


Washington 


Hawaii 


to 


Chicago 


to 


Cleveland 


to 


Pittsburgh 


to 


Washington 


Hawaii 


to 


Chicago 


to 


C.1 eveland 


to 


Philadelphia 


to 


Washington 


Hawaii 


to 


Seattle 


to 


New York 


to 


Philadelphia 


to 


Washington 



4. The dosage for Inhabitant 5 is: 



1 gram of Al, 1 gram of A2, 2 grams of A3, 3 grams of A4. 
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